
OPB 



100 

/ 



VPN IN 



120 

/ 

Virtual Page Number Physical Page Number 



130 


140 


131 


141 


132 


142 


133 


143 



CONCATENATOR 
115 

PA 



PPN OUT 



Figure 1 
(PRIOR ART) 



200 



OPA 32 



32^/ SUM 




NOT(CARRY) 



COMPARATOR 



220 



MATCH 



Figure 2A 



hi 



SUM(O) I ^ 

NOT(CA RRY(0)) ^ — 221 )- 

SUM(1) 



N0T(CARRY(1)) 




SUM(2) 
N0T(CARRY(2)) ^ — 



N0T(CARRY(3)) 



SUM(3) 



222 
223 
224 




N0T(CARRY(N-1)) 



SUM(N-1) 




225 



226 




MATCH 



Figure 2B 



OPA(I) 
OPB(i) 

N0T(K(i)) 





211 

















SUM(i) 
CARRY(i+i) 



Figure 2C 



o 

5 



O 
O 

CO 



\ 



m 



ZD 
CO 



H 
D 
O 

o' 








O 












AR 


col 










O 




o 






CO 




CNI 



ro 



O O 
O tH 



ro o o 



O H 

o 

o 



LD 



^ o 



ni 

i , 



00 



O 

CSI 
00 



rH 


o 


rH 


LO 








H 


o 


H 
















rH 


i> 








rH 






O 


00 








rH 






O 








rH 




rH 


O 


•H 








O 




t 


i 




t 


o 


r 


H 


CN 


LO 


LO 


LO 









0) 

i-i 
> 



u 

-H 

o 

-H 



CSI 
O 



o <- 



o 

O <- 



1 1 



CO 
0) 

rH 

> 



o 

-H 
D) 
O 

•H 

CD 

CD 
S 

&) 



o o 



00 OH 



o 



rH 
rH 

CN 
rH 

ro 



o o 

vH O 

o o 

O rH 



ro 
in 



UT) 



rH 




o 








rH 


rH 


rH 


LO 






rH 


rH 


tH 


K£> 






rH 


rH 


O 


l> 






rH 


O 


rH 


00 






rH 


o 


rH 




rH 


CNI 


-P 






■H 






m 






t 

LO 


t 


t 

O 


LO 


LO 


LO 









w u 



CD 

U 

-H 

fa 



00 CTi 
LD LO 



S[21] 
CB[20] 

S[20] 
CB[19] 



500 

/ 



MATCH 



SEL[3] 

S[5] 
CB[4] 




CB[3] 
SUM[16] 
SEL[2] 

S[3] 
CB[2] 



CB[1] 
SUM[13] 
SEL[1] 

S[1] 
CB[0] 

S[0] 
SUM[10] 



Figure 5 



